Nuprl Lemma : w-loc-w-pred 0,22

w:World. FairFifo  (e:E. first(e loc(pred(e)) = loc(e Id) 
latex


DefinitionsWorld, t  T, x:AB(x), FairFifo, E, <a,b>, w-pred(w;e), x.A(x), pred(e), loc(e), Id, s = t, first(e), b, A, P  Q, x:AB(x), , False, b, , Prop, #$n, AB, n-m, -n, n+m, a<b, Void, {x:AB(x) }, , a(i;t), isnull(a), x:AB(x), P & Q, P  Q, Unit, left+right, True, false, i=j, time(e), ij, Type, isl(x), P  Q, loc(e)
Lemmasfirst wf, fair-fifo wf, w-loc-lemma, pred wf, w-pred wf, w-pred-wf2, isl wf, w-E wf, unit wf, ge wf, nat properties, nat wf, Id wf, not functionality wrt iff, assert of eq int, eq int wf, true wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, w-isnull wf, w-a wf, le wf, bool wf, bnot wf, assert wf, not wf, false wf, world wf

origin